package com.bigshen.algorithm.bStack;

import java.util.Stack;
import java.util.Vector;

public class Desc {

    /**
     * 栈：Stack
     *
     *  类似于往木桶里放东西，取东西，顶部是开的，底部是封闭的，后进的先出、先进的后出；
     *
     *  进： 进栈、入栈
     *  出： 出栈、弹栈
     *
     *  利用这一特性，可以实现像  浏览器的跳转及返回功能
     *  e.g 从浏览   A页面 --跳转至--->  B页面   --- 再到----> C页面；
     *  此时如果想回到A页面，使用浏览器的后退功能，  C -> B -> A
     *
     *  e.g 括号匹配问题、 {}、[]、()；  [ { ( () ) } ]
     *
     *  常用方法：
     *
     *  peek 栈顶元素返回，不移除； {@link java.util.Stack#peek()}
     *
     *  pop 出栈，从栈中移除；  {@link java.util.Stack#pop()}
     *
     *  push 入栈，放入栈顶； {@link Stack#push(java.lang.Object)}
     *
     *  isEmpty 是否为空栈;  {@link Vector#isEmpty()}
     *
     */

}
